The Tra c Equilibrium Problem with Nonadditive Path CostsSteven

In this paper we present a version of the (static) traac equilibrium problem in which the cost incurred on a path is not simply the sum of the costs on the arcs that constitute that path. We motivate this nonadditive version of the problem by describing several situations in which the classical additiv-ity assumption fails. We also present an algorithm for solving nonadditive problems that is based on the recent NE/SQP algorithm, a fast and robust method for the nonlinear complementarity problem. Finally, we present a small example that illustrates both the importance of using nonadditive costs and the eeectiveness of the NE/SQP method.